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Abstract 

We show how a hnear control systems theory for the backward nabla differential operator 
on an arbitrary time scale can be obtained via Caputo's duality. More precisely, we consider 
linear control systems with outputs defined with respect to the backward jump operator. 
Kalman criteria of controllability and observability, as well as realizability conditions, are 
proved. 
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1 Introduction 



The theory of linear control systems of bo t h continuous- and discrete-t i me cases is a subject well de- 
veloped - see, e.g., (Kalman et al. . 119691: IWolovich and Elliottl . Il983t lOlsder and van der Woudd . 
20051 : IZabczvkl . 120081) and references therein. It can be noticed that many results obtained in both 



discrete and continuous cases are similar o r even iden t ical. Recently, many problems in control the- 
ory have been generalized to t i me scales (iDaCunha . 2004 2005 : Bartosiewicz and Pawluszewicz . 
20061: iBartosiewicz et all . l200d [2007t I Jacksonl 120071: iDavis etal .l '2009*: 'Pawhiszewicz _and Torres . 
20101 ). The mathematics of time scales was born in 1988 jAulbach and Hilger, . ,1990^ " provid- 
i ng a rich calculus that unif ies and extends the theories of difference and differential equations 
( Bohner and Petersonl . [2OO1I) . A time scale is a model of time. Besides the standard cases of the 
whole real line (continuous-time case) and all integers (discrete-time case) there are many other 
models of time included, e.g., the time scale Fa.b = {JkLoi^^i^ + + ^) +«], q-scales, quantum 

time scales (objects with nonuniform domains), and many others - see (jBohner and Peterson . 
2OOII I2OO3 ). However, the discrete-time systems on time scales are based on the difference opera- 
tor and not on the more conventional shift operator. Note that the difference operator description 
provid es a smooth transitio n from sampled-data algorithms to their continuous-time counter- 
parts (jGoodwin et al.1 . 120011 ). In order to deal with non-traditional applications in areas such 



as medicine, economics, or engineering, where the system dynamics are described on a time scale 
partly continuous and partly discrete, or to accommodat e non-unifor m sampl ed system s, one needs 



to work with systems defined on a time scale - see, e.g., (|Atici et al.1 ., 2006: Atici and Uvsal 



The study of control systems defined o n an arbitrary time scale is a six years old emerging re- 
search area under strong current research (jPaCunhal . 12004 , I2OO5I: IBartosiewicz and Pawluszewiczl 
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2006; Bartosiewicz et al. 2006 


. 2007; Jacksonl 2007; Ferreira and Torresl 2008; Jackson, 2008; 


Bartosiewicz and Pawluszewicz 


,l2008HDavis et all 2009; Kotta et al.. 20091: 


Pawluszewicz and Torresl 


2010t). motivated by multidisciplinary applications that require simultaneous modeling of discrete 



tion of realizability of linear time-invariant control systems defined on time scales is studied. 
Main result shows how to construct a state space representation of an abstract input/output map 
and gives condition s for this map t o allo w such a representation. It is also proved that classical 
Kalman conditions ( Kalman et al. . 19691 ) are still valid for systems on time scales. The assump- 
tion of regressivity for the considered control systems is dropped. This assumption implies exis- 
tence and uniqueness of both forward and backward solutions of l inear delta differential equations 



(iBohner and Petersonl . 120011 ) . In problems that are studied in ([Bartosiewicz and Pawluszewicz , 
2006) only forward solutions are needed and they exist without the regressivity hypothesis. In 



(|Davis et al.l . |20Q9|) it is developed, under the regressivity assumption, the foundational notions 
of controllability, observability, and realizability of time-varying linear control systems defined 
on an arbitr ary time scale. Th e proposed generalized framework has already shown promising 
applications (jPavis et al 1 l2009l) . A delta-NARX model has been suggested for modeling non- 
linear control s ystems, and it has been applied to the identification of a van der Pol oscillator 
( Anderson and Ka dirkamanatha 

The theory of time scales is, however, not unique, and two approaches are followed in the 
literature: one dealing with the delta calcul us (the forward appro ach) ; the other dealing with 



the nabla calculus (the backward approach) ([Anderson et al. ■ l2003l) . Available results on linear 



control systems on time scales are essentially restricted to the forward approach, but recent ap- 
plications in economics have suggest ed that the b ackwards framework is sometimes more natural 
and preferable (lAtici et a l.. 2006; Ati ci and Uvsaii2008: Jackson. 2008; Almeida and Torresl l2009t 
Martins and Torres! . 20091) . This becomes evident when one considers that the time scales analysis 
can also have important implications for numerical analysts, who often prefer backward differences 
rather than forward differences to handle their computations due to practical implementation rea- 
sons and also for better stability properties of implicit discretizations. 

The goal of this paper is to develop the foundations of a backward linear contro l systems theor y 
on an arbitrary time scale. For that we make use of the recent duality theory (ICaputd . [2OO9I) . 
which presents tools for obtaining nabla results from the delta calculus and viceversa, without 
making any assumpt ions on the regularity of the time scales (thus diverging from the approach in 



( Giirses et al. . 20051 )). The organization of the paper is as follows. Section [2] presents the main 



definitions and concepts of duality on time scales. In Section |3] we prove existence and uniqueness 
of a backward solution for time- varying linear control systems. In sections |4] and [5] we show that 
controllability and observability rank conditions are still valid for time-invariant and time- varying 
linear control systems defined on backward (dual) time scales. Finally, in Section |6] we prove 
conditions of existence of minimal realizations for the considered backward systems. We end with 
Section [7] of conclusions. 



2 Duality 



We assume the reade r to be familiar with the calculus on time scales ( Aulbach and Hilgeil 1990l : 
Bohner and Petersonl 120011 ). Let T be an arbitrary time scale and let T* :— {s G R : — ,s G T}. 
Note that T* is a nonempty closed subset of the real line (so it is also a time scale), and that the 
map ^ : T^-T* defined by £^{t) — —t is onto and one-to-one. The new time scale T* is called the 
dual time scale (to T). It follows that (T")* = (T*)^ and (T^)* = (T*)"^. By [a,&]T we denote the 
intersection of the real interval [a, &] with the time scale T, i.e., [a, 6]t := [a,b] H T. Similarly for 
T*. 

The dual function to / : T^-R, defined on T*, is the function /* : T*— >R given by /*(s) :— 
f{—s) for all s G T*. It can be shown that / is rd-continu ous (resp . Id-co ntinuous) if and only if 
its dual function /* is Id-continuous (resp. rd-continuous) ( Caputol . l2009t ). 

Given a, p : T— ^T, the jump operators of the time scale T, then the jump operators for time 
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scale T*, a,p : T*— >T*, are given by the following relations ( Caputol . 20091) : 

^(s) ^ -Pi-s) = -p*{s), 

for all s G T*. These two equalities implies that the forward graininess p, : T— !>[0,oo) and the 
backward graininess O : T*— i>[0, oo) are related by 

iy{s)^p*{s) forallseT*. 

Similarly, the backward graininess v : T— ?>[0, oo) and the forward graininess (1 : T*— )-[0, oo) are 
related by 

il{s)^i^*{s) forahseT*. (2) 

Lemma 2.1. jCaputd . 200^ ) Let function f : T— be delta (resp. nabla) differentiable at point 
to G T*^ (resp. at to G T^j. Then function f* : T*— >M is nabla (resp. delta) differentiable at 
—to G (T*)k (resp. at —to G (T*)'^) and the following relations hold true: 

f^{to)^-{f*f{-to) {resp. f^(to)^~{fn^{-to)), 



or 



/^(io) - -arfnto) {resp. f^{to) ^ -{{f*)^nto)), 



{f^n-to) = -{{fT){^to) {resp. {f^r{-to)^-{fn^{-to)). 

Additionally, from properties of the A derivative on the time scale T and from © , it follows that 
for any nabla differentiable function / : T— J^R its dual function /* : T*— i>R is delta differentiable 
with 

(D^s) - r (,s) + fi{s) ■ {f*)^{s) for all ,s G (T* . 
Thus, fP{t) = f{t) - v{t) ■ f^{t) for ah t G T,. 
Proposition 2.2. liCaputd . IMM) 

(i) Let f : [a, &]t— >-]R be a rd- continuous function. Then, 

f f{t)M^ I "r(s)vs. 

(a) Let f : [a,b]f^R be a Id- continuous function. Then, 

rb 



[ f{t)Vt^ ( f*{s)As. 

J a J —b 



3 Linear control systems 

Let us consider a time-varying system defined on a given time scale T: 

x^{t) = A{t)x{t) (3) 

with t ^ T^, t > to, to E T, A{t) G M"^". Recall that by transition function one means the 
unique forward solution of the system ([3]) with initial condition x{to) = I, where / denotes the 
identity matrix / G R"^". Its value at point t G T is denoted by ^A{t,to). When A is time 
invariant, we denote the solution of ([3|) with initial condition x{to) = / by eA{t,to), and call it 
the exponential matrix function. There are important distinctions between the two notations, as 
^A{t,to) = eA{t,to) if and only if A is a constant matrix. 
By the backward system (to the system ([3])) we mean 

y^{s)^A{s)y{s), 

defined on the dual time scale T* with s < sq — —to, so G T*, s G (T*)^, and A{s) :— —A*{s). 
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Proposition 3.1. Let T* be a time scale. Then the time-varying system 

y^is) ^ A{s)y{s), y(so) = yo , (4) 

where sq G T*, s G (T*)^, and A G R"^", has a unique backward solution. This solution is of the 
form y{s) = ^'^(s, So)yo for any s < Sq, where ^' denotes the transition function dual to $, i.e., 
*a(s,so)-(^-a*)*(-s,-so). 

Proof. Let to := — sq and t — s for any s G (T*)^. From Lemma [2. II it follows that the system 
([3]) defined on T (the dual of T*) with initial condition x{to) = yo can be rewritten on T* as 

y^{s) = -A*{s)y{s), y{so) = yo , (5) 

where y is the dual vector function to x, i.e., y{s) — x*( —s). Because sys tem (131) wi th initial 
cond ition x{to) = yo has a unique forward solution on T ( Bohner and Pete rson. 200l|; I Jackson . 



20071 ). then system ([SJ has also a unique backward solution y{s) ~ 'i' {s, so)yo on T*. □ 



It follows from Proposition 13.11 that the solutions of ^ and ^ are related by x{t) = y*{—t) 
and y(s) = x*{—s). 

Remark 1. In the case of a time-invariant system i.e., when A is a constant matrix, we have 
&A{t,io) = (ca)* (~^) ~*o) with e-A the nabla exponential function on T* for the constant matrix 
A^-A*. 

Let us consider now a time-varying control system on the time scale T: 

x'^{t) = A{t)x{t) + B{t)u{t), x{to) = xo, (6) 

where u{-) is a rd-continuous control taking values in R™, and A{t) G R"^" and B{t) G R"^™ are 
time-dependent matrices defined on T*^. 

Proposition 3.2. Let T* be the dual time scale to T, with T the time scale where the control 
system ^ is defined. Then the control system 

y^is) = A{s)y{s)+B{s)vis), y{so) ^ xo, (7) 

where so = —to, s < So, s G (T*)^, A{s) = —A*{s), and B{s) = —B*{s), has a unique backward 
solution. The solution is given by 

/So 
*^(s,-p(0)5(?)v(?)V<; 

for any s < sq, where is the transition function dual to i.e., ^'^(s, sq) = ^sq). 

Proof. Let s —t for any t E T'^ . So s G (T*)^ and s < sq. The control system ([6]) defined on T 
can be rewritten on the time scale T* as 

y^{s) = A{s)yis)+Bis)v{s), (8) 

where y and v are the dual vector to x and u, re spectively, i.e., y(s) = x*(—s) and v(s) = u *(—s). 
Equation ^ has a unique forward solution on T (jBohner and Petersonl [ioOlt I JacksonI l2007h given 
by 

x{t) = <^A{t, to)xo + I <j{t))B{t)u{t)/\t . 



Thus, by definition of dual time scale and by ([T]), the dual control system ([8|) on T* has also a 
unique, but backward, solution 

y{s) = *_A* (s, so)xo - ^ ° (s, -pM)B*(0^i*(?)V'?- 

□ 
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It follows from Proposition 13.21 that state and control variables of systems ^ and ([7]) are 
related by {x{t),u{t)) = {y* (-t) , v* {~t)) and {y{s),v{s)) = {x* {-s),u*i-s)). 

Remark 2. In the particular case when A and B are constant matrices, then the solution of 
given in Proposition \3.S\ takes the form 

/•So 

y{s) ^ eji{s,so)xo+ / e^(s,-p(<;))Bw(i;)V<? 

^ s 

for any s < Sq. 



4 Controllability 

Let T* be a given time scale with operators a, p, ji, v, A, and V. Let us consider the following 
linear time- varying system defined on T*: 

A: y'^ {s) ^ A{s)y{s) + B[s)v{s) 
^{s) = C{s)y{s) + D{s)v{s) 

with initial condition j/(so) = 2/0; s < sq, where y{s) £ R" is the state of the system at time s, 
v{s) G is the control value at time s, and A{s) G M"""", B{s) £ R"^™, C{s) € R^^", and 
D{s) G RP^™, p,m < n, are Id-continuous as functions of s. 

We say that system A is controllable if for any two states yo £ and yi G R" there exist 
Sq, Si G T*, Si < So, and a piecewise Id-continuous control v{s), s G [si,so]t*, such that for 
yo — 2/(so) one has y(si) ~ yi. The set of all points that can be reachable from the point 
2/0 = y{so) in time si G T* is called the reachable set from yo in time si and is denoted by 
1Zyg{si,so)- The set of all points reachable from yo = y{so) in finite time s G T* will be denoted 
by 1Zy„{so). Note that 1Zyg(si,so) = *^(si,so) -|- '^o(si, so)- 

Let us assume that T* is a time scale for which p is sufficiently Id-continuous V diffcrcntiable. 
Define the sequence of matrices 



KM ■.= -^[^^ip{s),-p{z))B{z)] 



j = 0,1,2,... (9) 



Theorem 4.1. Let r be a positive integer such that B(^) is r-times Id- continuously V diffcrcntiable 
and both p(-) and A{-) are Id- continuously r — l-times V diffcrcntiable on [sq, si]t* . Then the linear 
system A is controllable on [si,So]t* if for some s^ G (si,So]t* the matrix 

(KoiSc) Kl{Sc) ... Kr{Sc)) 

is of full rank, where Kj, j = 0, 1, . . . ,r, are the matrices given by 

Proof. Let t := —s (and to := — sq) so that t belongs to T - the dual time scale of T* - with 
operators a, p, p,, v, A, and V. Using Lemma |2. II we can rewrite system A on T as 



A: x^{t) = A{t)x{t)+B{t)u{t), x{to) ^ yo , 

z{t) = C{t)x{t) + D{t)u{t) , ^ ' 

where A{t) G M"""", Bit) G M"^", C{t) G Rf""", and D{t) G W"''"\ p,m <n, are rd-continuous 
as functions of t. System A is controllable on an interval [ioj^i]T if for some tc G [to,ti)r 

Tank{Koitc) Ki{tc) ... Kr{tc)) = n 

with matrice s Kj{ s) := —^[<^A{cr{t),a{s))B{s)]^ j = 0,1,. ..,r. This fact was proved in 
( Davis et al. . 20091 ) for a regressive system A. The proof is still valid without the regressivity 
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assumption. The dual system to A is A where y is the dual vector to x, A{s) —A*{s), B{s) := 
-B*{s), C{s) := C*(s), D{s) := D*{s) and A*, B* , C* , and D* are the dual function matrices to 
A, B, C and D, respectively. Moreover, from the form of matrices Kj and Lemma [2. 1[ it follows 
that the dual matrix K* is of form 



KU-t) 



{p{s),-p{z))B*{2 



where 3'* ^. is the dual matrix to ^a- We obtain © by putting K ^ K* and vf^ = '^'-a* 
Example 4.2. Let us consider the control system 



Vi =Vi+ s^y2 + vi 



□ 



(11) 



defined on the time scale T* dual o/T = UfeezP^' 2fc + !]• Because function 
- 2fc-igs-z 2''^-'s2 (s - z) e'-^ + (fc - /) e"" 

2'=-'e'*-^ 
is the transition matrix of this system, then 



Kn = 



1 

— s 

_d_ 

Vz 



-s2'=-'e"-^ 



For any s £ {21 - 1, z] , s =1 0, rank ( ifo i^i ) = 2. // s = 21 - 1, then for z £ {21 ~ 3, 21 - 2] 
rank ( Kq Ki ) = 2 .s 7^ 0. We conclude that system (JTlJ is controllable on \ {0}. 



Let us consider now a time-invariant system: 

{s) = Ay{s) + Bvis) 
7(s) = (72/(5) 



(12) 



with initial condition y{so) = yo, s < so, and A e R"""", B £ M"""" and C S MP""" constant 
matrices. 

Theorem 4.3. Let us assume that the interval [si, so]t* consists of at least n + 1 elements. The 
following conditions are equivalent: 

(i) ^;,„(si,so) =K"; 

(ii) rank(PoBj PiB, . . . , Pn-iB) — n where matrices Pi, i = 0, 1, . . . , n — 1, are given recursively 
by Pq — I o.nd Pk+i — {A~ Xk+iL)Pk, fc = 0, 1, . . . , ri — 1, with Ai, . . . , A„ the eigenvalues of 
the matrix A; 

(iii) rank(B, AB, A''-'^B) = n; 

(iv) the system Jjl^j) is controllable. 

Proof. Let t :— —s for any s g T* and let tg := —Sq, so that t is an element of the dual time scale 
T (with operators a, p, p, v, A, V). Using Lemma [2. II we write the dual system on T: 



x^{t) ^ Ax{t) +Bu{t), 

z{t) = Cx{t) , 
x{tQ) = yo 



(13) 



with A — —A, B — —B, and C — C. Since conditions 
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(a) 7^„„(^o,^l) -M"; 

(b) rank(Po-B, PiB, . . . , Pn-iB) = n where matrices Pi, i = 0, 1, . . . , n — 1, are given recursively 
by Po = ^ and Pk+i = [A — \k+iI)Pk, fc = 0, 1, . . . , n — 1, with Ai, . . . , A„ the eigenvalues of 
the matrix A] 

(c) rank(B, AB, A''-'^B) = n; 

(d) the system given by ((T^ is controllable; 

are equivalent on the time scale T (for the proof see tearto siewicz and Pawluszewicz . 20061 )). then, 



after coming back to the time scale T* we see that conditions (i)-{iv) are also equivalent on the 
time scale T*. □ 

Example 4.4. Let us consider the control system 

H"\ 4 + 

[y2 = -3yi -4y2 + v. 

Independently of the time scale, we have always Tauk(B,AB) = 2. Thus the system ()14p is 
controllable by items (Hi) and (iv) of Theorem \4-.3\ 

5 Observability 

Let us consider the linear time- varying control system 

A: y^{s)^A{s)y{s) + B{s)v{s) 

s < So, defined on a given time scale T* under a given initial condition y{so) = yo- We say 
that such a system A is observable on [si,so]t* if any initial state y{so) = yo can be uniquely 
determined by the output function 7(5) for s G (si, so]t*- 

Let us assume that the time scale T* is such that p is sufficiently V diffcrentiable with Id- 
continuous derivatives. Define the sequence of matrices 



\ 7J 



J=0,l,2,... (16) 



Using a similar reasoning as in Theorem 14 . II we have the following: 

Theorem 5.1. Let r he a positive integer such that the matrix function C(s) is r-times Id- 
continuously V difjerentiable and both p{s) and A{s) are r — 1-times Id- continuously V diffcr- 
entiable for any s £ [so,Si]t*- Then the linear system il5\) is observable on [si,So]t* if for some 
Sc S (si,so]t* the matrix 

( HSc) \ 
il(Sc) 

y Lr{Sc) J 

is of full rank, where Lj are the matrices given by il6]) . j ~ 0,1, . . . ,r. 

Let us consider the particular case of a time invariant system (|T2l) on the time scale T*: 



Theorem 5.2. Assume that the interval [si, So]t* consists of at least n points. The following 
conditions are equivalent: 

(i) system il^) is observable; 
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(ii) rank 



/ CPo \ 

CPi 



= n, where matrices Pi, « = 0, 1, . . . , n—1, are given recursively by Pq = I , 



V CPn~l j 

Pk+1 — (A — \k+iI)Pk, A: = 0, . . . , n — 1, and Ai, . . . , A„ are the eigenvalues of A; 



(Hi) rank 



/ C \ 

cA 



\ CA"-' ) 



Proof. Without loss of generality we may assume that -B(s) = 0. Putting t := —s for any s e T* 
and letting tg := — sqj we rewrite the system from the time scale T* onto T: using Lemma [2. II we 
can rewrite the given system (jl2p in the form (jl3p . Since conditions, 

(a) system ([13]) is observable; 



(b) rank 



CPx 



= 71, where matrices Pi, z = 0, . . . , n — 1, are given recursively by Pq = ^ 



and Pfc+i = (A — Xk+iI)Pk, fc = 0, . . . , n — 1, with Ai, . . . , A,i the eigenvalues of A; 



(c) rank 



CA 



V CA''-' J 



are equivalent on the time scale T (see ( Bartosiewicz and Pawluszewicz . 2006f) ). taking Sq := —to 
and s := —t for any i G T we obtain equivalence of conditions {i)-{iii) on the time scale T*. □ 



6 Realizability 

One can notice that the control v{-) and the output 7(-) of system A given by (ITSt are related in 
the following way: 

7(s) = so)2/o + ^ ° -p{z))B{z)v{z)Vz 

for s < So, So e T* fixed. The operator := G(s, 2:)w(z)Vz, where 

G(s,z) = C(s)vI/^(s,-p(z))P(z), 

is called the action of A, while function G is called the weighting pattern of the system. Note that 
different systems of form dTSl) can define the same weighting pattern. Each of them is called a 
realization. A realization is minimal if no realization of G(s, z) with dimension less than n exists 
(n is the dimension of matrix A). 

Theorem 6.1. The weighting pattern G{s, z) is realizable if and only if for each si G T*, Si < So, 

there exists a Id-continuous matrix function H : (— oo, si]t*— and a Id-continuous matrix 
function F : (— oo, si]t*— >IR."^^ such that 

G{s,z) = H{s)F{z). 
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Proof. Taking t — s and r ~ —z (so that t,T G T, where T is the dual time scale of T* with 
operators a, p, /i, v, A, and V) and using Lemma 12. 1[ we can rewrite system A psp into the 
system A (|10p on the time scale T. A forward characterization of realizable systems on T can 
be obtained from ( Davis et al.l . l2009h . Note that if G* is the dual function to G and H*, F* are 



dual to H and F, respectively (note that H* and F* are Id-continuous), then G*{—t, — (t(— t)) = 
H* {—t)F*{—a{—tT). On the other hand, we have the weighting pattern 

G*{-t, -a(-r)) = C*{-m.A^ i-t, -a{-r)) (-i3*(r)). (17) 

It means that for G = G* , H = H*, and F = F*, the weighting pattern G{s, —p{z)) is realizable 
if and only if G(s, -/5(z)) = H{s)F{-p{z)), where G(s, -p{z)) = C(s)*^(s, -p{z))B{z). □ 

Remark 3. For time-invariant systems the weighting pattern is given by G{s, ~p{z)) — C^^(s, ^p{z))B. 
The backward characterization of realizable time-invariant systems on time scales follows from 
Theorem\6. 1\ and the forward characterizat i on of realizable time-invariant systems on time scales 
is given in iBartosiewicz and Pawluszewicz . 200d ). 



Definition 6.2. We say that control system A given by (jlSp is progressive if matrix I — i>{s)A{s) 
is invertible. 



Remark 4. If A is progressive, then its dual A* = A is regressive - see i Bohner and PetersoA . 

for the definition of regressivity. 



Theorem 6.3. Let us assume that the control system A given by (|15|) is progressive. Let A be a 
realization of the weighting pattern G{s, —p{z)). Then this realization is minimal if and only if for 
some sq and si < Sq the system A is both controllable and observable on [si,So]t*- 

Proof. Taking t := — s, r = —z, and xq = j/q (so that t, r G T where T is the dual time scale of 
T* with operators ct, p, p,, A, V) and using Lemma [2. II we can convert system A onto system 
A defined on T: 

A: x'^{t)^ A[t)x{t)+B{t)u{t), 
-dit) = C{t)x{t), 
x{to) = Xo 

where A{t) G R"^", B{t) G R"^'", and C{t) G W'^, p,m < n, are rd-continuous matricial 
functions of t. Under the regressivity assumption system A is a realization of the weighting pattern 
G{t,a{T)) i f and only if for so me to and ti < to the system is both controllable and observable 
on [ioi^ilT ( Davis et al. . l2009l) . Now, if s := —t, z -.^ — r and sq :— —to for t,T,to G T, then the 



dual system to A is of the form of the system A with y the dual vector to x, A{s) := —A*{s), 
B{s) :— —B*{s), and C{s) := C*{s). Moreover, from (fTT]) we can see that the weighting pattern on 
the time scale T* is exactly of the form G{s, —p{z)). Since this gives a one-to-one correspondence 
between the considered systems, the realization given by G(s, —p{z)) is a minimal one if and 
only if for some sq and si < Sq the system A is both (backward) controllable and observable on 
[si,so]t*- □ 

For the time invariant case we can prove minimal realization without assuming progressivity. 

Tlieorem 6.4. Let system ilS^) be a realization of the weighting pattern G{s, —p{z)). This real- 
ization is minimal if and only if for some sq and si < sq the system is both controllable and 
observable on [si,so]t*. 



Proof. The result follows by applying Caput o's duality (ICaputd. 2009 ) to the contr ol system 



and using Theorem 5.7 and Corollary 5.8 in ( Bartosiewicz and Pawluszewicz . 2006[) . □ 
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Example 6.5. Let us consider a control system 



yj = 22/2 + V2 

7i = V\ 

defined on the time scale T* dual ofT — [Ji^^j^[2k,2k + 1]. It is easy to see that this system is both 
controllable and observable. Because 

■^k-l^2{s-z) 



for k ^ I, and 



g2(s-2) 



for k = I, then for any si G [2p — 1, 2p]t* and k < p < I 

G{s, z) = ( 2'=-P-"ie'*~"i -2 • ■ik-p-st^2(s-si) 
while for any si 6 [z, s]t* and k = I 



2-(fc-p+si)g-(z-si) 
gsi g-2(z-si) 



G(s,-p(z)) = ( 2e-- -2e2(--) ) ( JJ^^T^l) 



7 Conclusions 

The calculus on time scales has been developed about 20 years ago by Hilger in order to unif y 
various parahel resuhs in the theory of discrete and continuous dynamical systems (lHilgeil . [l990h . 
It found considerable number of applications over the last decade, particularl y in the context 
of engineering applications and systems theory and control (.DaCunha. 2005: Bartosiewicz et al. , 
20071: IJacksonLl2007tlBartosiewicz and Pawluszewic^ l2008H Seifltertt et a]I l2008l: lDavis et al.l .l200S: 
Kotta et all 2009t Pawluszewicz and Torresl " 2010[ ). The time scales calculus allows two dual for- 
mulations: the delta-calculus where the derivative is the forward difference operator (yielding the 
explicit Euler scheme) and the nabla-calculus with the backward difference operator as deriva- 
tive (and the implicit Euler scheme) when the time scale T is Z. The duality between the two 
approaches, on an arbitrary time scale T, has been recently exploited (iCaputoi . .201 )9i . Here we 
introduce the study of backward linear control systems defined on an arbitrary time scale. We 
claim that such systems are important in applications because they rely on information about past 
values of states and/or outputs. Indeed, as pointed out in (Jackson, 2008), the nabla time scales 
analysis has important implications for numerical analysts, who often use backward differences 
instead of forward differences in their computations. In this work controllability, observability, 
and realizability conditions for nabla time- varying linear control systems are proved using duality 
arguments and corresponding delta results. Illustrative examples are given. We trust that the 
approach here promoted can open further directions of future research. 
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